Full Paper 



ACEEE Int. J. on Network Security, Vol. 4, No. 1, July 20 13 



Enhanced Level of Security using DNA Computing 
Technique with Hyperelliptic Curve Cryptography 

P.Vijayakumar 1 , V.Vijayalakshmi 2 , G.Zayaraz 3 
1 Research Scholar, Department of ECE, Pondicherry Engineering College, Puducherry 
2 Assistant Professor, Department of ECE, Pondicherry Engineering College, Puducherry 
3 Associate Professor, Department of CSE, Pondicherry Engineering College, Puducherry 
Email : 1 vijayrgcet@gmail.com; 2 vvijizai@pec.edu; 3 gzayaraz@pec.edu 



Abstract - Hyperelliptic Curve Cryptography (HECC) is a Public 
Key Cryptographic technique which is required for secure 
transmission. HECC is better than the existing public key 
cryptography technique such as RSA, DSA, AES and ECC in 
terms of smaller key size. DNA cryptography is a next 
generation security mechanism, storing almost a million 
gigabytes of data inside DNA strands. Existing DNA based 
Elliptic Curve Cryptographic technique require larger key 
size to encrypt and decrypt the message resulting in increased 
processing time, more computational and memory overhead. 
To overcome the above limitations, DNA strands are used to 
encode the data to provide first level of security and HECC 
encryption algorithm is used for providing second level of 
security. Hence this proposed integration of DNA computing 
based HECC provides higher level of security with less 
computational and memory overhead. 

Index Terms - DNA Sequence, Koblitz's Method, Hyperelliptic 
Curve Cryptography (HECC), Elliptic Curve Cryptography 
(ECC). 

I. Introduction 

Cryptographic techniques are broadly classified into 
symmetric key cryptographic techniques (DES, TDES, AES) 
and asymmetric key cryptographic techniques (RSA, ECC, 
HECC). In 1988, Koblitz proposed for the urst time the use of 
Jacobian of a Hyperelliptic Curve (HEC) defined over a unite 
ueld to implement cryptographic protocols based on the dif- 
ficulty of the discrete logarithm problem. During the past few 
years, Hyperelliptic Curve Cryptosystems (HECC) became 
increasingly popular for use in practice to provide an alterna- 
tive to the widely used Elliptic Curve Cryptosystems (ECC) 
because of much shorter operand length than that of ECC. 
Recent research has shown that HECC are well suited for 
various software and hardware platforms and their perfor- 
mance is compatible to that of ECC. The reason behind for 
the adoption of HECC for any approach is that, for the mini- 
mal key length, HECC provides same security as ECC and 
RSA. HECC requires 80 bits key length compared to 1 024 bits 
key length of RSA and 1 60 bits key length of ECC to provide 
the same level of security. 

Deoxyribo Nucleic Acid (DNA) is a long linear polymer 
found in the core part of a cell. DNA is made up of several 
nucleotides in the form of double helix and it is linked with 
the transmission of genetic information. Each spiral strand 
consist of sugar phosphate as backbone and bases are con- 
nected to a complementary strand by hydrogen bonding 
between paired bases Adenine, thymine, guanine and 
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cytosine. Adenine and thymine are connected by two hydro- 
gen bonds while guanine and cytosine are connected by 
three. In its primitive stage, DNA cryptography is shown to 
be very effective. Currently, several DNA computing algo- 
rithms are proposed for cryptanalysis and Steganography 
problems, and they are very powerful in these areas. The 
concept of DNA computing combined with fields of cryptog- 
raphy and Steganography brings a new hope for powerful or 
unbreakable, algorithms [1-3]. 

II. Related Works 

Dassen express DNA or other biological macromolecules 
as computing hardware. It examines the possibilities of DNA 
computing and opens up the general molecular computation 
and achieves the problems faced by DNA computing tech- 
nique [4]. Watada illustrate the current state of the art of 
DNA computing achievements and also explain new ap- 
proaches or methods contributing to solve either theoretical 
or application problems. DNA computing approaches a new 
way to solve engineering or application problems. It also 
provides an overview of research achievements in DNA com- 
puting and touches on the achievements of improved meth- 
ods [5].Yanyan Huang analysis the development of DNAand 
introduces the working principle, mathematical model using 
DNA molecules [6]. Xing Wang applied computing theories 
in cryptography which will solve many hard problems suc- 
cessfully. He proposes a new way to use Cryptography with 
DNA Computing to transmit message securely and effec- 
tively. The RSA algorithm combined with DNA computing 
technique to encrypt and decrypt the message which requires 
more key size for providing same level of security as ECC [7]. 
Jie [8] proposes a novel design of DNA-based molecular cryp- 
tography. Random nature of DNA makes our cryptography 
in principle unbreakable. He presents an interesting example 
to encode and decode images using the proposed scheme. 
Kartalopoulos present a novel WDM link security method- 
ology that borrows certain concepts of the double DNA he- 
lix. It encrypts multiple channels randomly with multiple keys 
to render channel monitoring by eavesdroppers virtually im- 
possible. It also provides source authentication, finding fi- 
bre tapping as well as data-mimicking by intruders [9]. 
Guangzhao Cui can realize several security technologies such 
as encryption, Steganography, signature and authentication 
by using DNA molecular as information medium. He intro- 
duces the basic idea of DNA computing, and then discusses 
the information security technology in DNA computing [10]. 
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This paper is organized as follows. This section gives 
introduction about DNA molecules and describes existing 
DNA computing based on Elliptic Curve Cryptographic 
scheme. Section 2 shows the algorithm for proposed DNA 
computing based HECC cryptographic scheme. Section 3 
deals with the simulation results. The last section concludes 
this paper. 

III. Existing DNA Computing based Elliptic Curve Crypto- 

graphic Scheme 

The principle technical advantage of Elliptic Curve 
Cryptography over standard public key cryptography is that 
the keys can be shorter for the same security, saving on 
bandwidth and allowing more efficient cryptographic 
operations. The existing scheme uses ECC for encrypt and 
decrypt the message after encoding with DNA molecule by 
Koblitz's method as given in [11],[12][13]. The first level of 
security of this scheme is achieved by mapping the plaintext 
with DNA Nucleotide which is used to store large amount of 
data with few grams of DNA. The second level of security is 
achieved by encrypting the encoded plaintext using ECC 
encryption algorithm with lesser bit key size. This ECC based 
encryption requires 1 60 bit key size for providing higher level 
of security. This will cause memory and communication 
overhead. Hence, the existing public key cryptography 
requires larger key sizes thereby increasing the processing 
time for encryption and decryption of data. DNA computes 
ECC based cryptography converts plaintext into known 
ASCII value. So eavesdropper can easily retrieve the plaintext 
with the help of encoded plaintext. This imposes a serious 
limitation on the algorithm with added computational 
complexity, increased processing time and more storage 
requirement [14-19]. 

IV. Proposed DNA Computing Based HECC Cryptographic 

Scheme 

To overcome the limitations of the existing scheme, a 
Hyperelliptic Curve Cryptosystem is proposed to reduce the 
number of bits required for generation of cipher text and also 
to reduce the communication and computational overhead. 
Hyperelliptic Curve Cryptosystem is a typical fast public key 
cryptosystem with high efficiency and security. 

In proposed system, Hyperelliptic Curve Cryptosystem 
is used to provide same level of security with less compu- 
tational complexity. Since HECC require less key size and 
less number of operations performed encrypting the 
message compared with ECC based cryptographic scheme. 
Algorithms involved to generate pair of keys (a A , P A ), to 
encrypt and decrypt the message are shown below 

A. Hyperelliptic Curve Cryptosystem 

In 1988, Neal Koblitz proposed an expansion of Elliptic 
Curve cryptosystem known as Hyperelliptic Curve 
Cryptosystem. HECC was very much famous because of its 
high efficiency, shorter key length and can be easily imple- 
mented for software and hardware applications, less 



communication and computational overhead, less 
consumption power, less processing time. The security of 
HECC is based on the Hyperelliptic Curve discrete logarithmic 
problem, (i.e) k [ Z p , the computation of K=kxP where k is the 
private key and P is the public key of the user. So the security 
of HECC lies on the discrete logarithm problem in the Jacobian 
of the curve. Let F(q) be the finite field. Let C be the 
Hyperelliptic Curve equation of genus of g (g>2) over F(q) as 
shown in Eq. 1 . 

C:y 2 + h(x)y= f(x) (1) 

where 

h(x) - polynomial of degree at most g. 
f(x) is a monic polynomial of degree 2g+l . 
Polynomials h(x) and f(x) are chosen which satisfied the 
condition as shown in Eq.2 to make Hyper Elliptic Curve for 
cryptosystem process. 

y 2 + h(x)y"f(x)=0 (2) 

2y+h(x) = 

h'(x)y-f(x)=0 

The points are generated from the curve C which form a 
Jacobian group and divisor. These two key elements are use- 
ful for cryptographic scheme which is transformed from 
Hyperelliptic Curve [20-21]. Hyperelliptic Curve Cryptosystem 
consists of three processes such as key generation, encryp- 
tion and decryption. These processes are named as HEC-E1G 
Algorithm. 

B. Public Key and Private Key Generation 

The following steps are followed to generate the private 
key and public key using divisor D and Hyperelliptic Curve. 
Input : The public parameters are Hyper-Elliptic curve C, 
prime p and divisor D. 

Output : The Public key P A and Private key a A . 

• a A G RN [choose a prime (a A ) at random in N]; 

• P A <- [aj D; [The P A is represented using Mumford 
representation which is of the form (u(x),v(x))]; 

• Return P, and a,. 

A A 

C. Encryption algorithm 

To encrypt and send a message to B, A performs the 
following steps: 

• k € N (Choose k as a random positive prime number 
in AO; 

• Q .4 [k]D (D is the Divisor of the HEC & The 

form of Q is (u(x); v(x))); 

• P k [k] A P B (P B ■ (u(x); v(x)) is receiver 's(Bs) 

public key); 

• C m < {Q, E+ PJ (C : (u(x); v(x)) is the Cipher 

Text to be sent). 

D. Decryption algorithm 

To decrypt the cipher text Cm, B extracts the first co- 
ordinate 'Q' from the cipher text then multiplies with its Pri- 
vate Key (a B ) and subtracts the result from the second Co- 
ordinate. This can be written as follows: 
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E + kPB - a B (Q) = E 

= E+kP B -k{a B D) 
= m + k pB -a B (kD) 
= E+kP-kP„ 

m B B 

= E m . 

The Proposed DNA computing based on Hyperelliptic 
Curve Cryptography scheme uses HECC encryption to 
convert encoded DNA nucleotide into cipher text which 
requires only 80 bit key size for providing same level of 
security as ECC which reduces processing time and memory 
storage requirement. Proposed system provides higher level 
of security using HECC. 

First level of security is provided by converting original 
text message into DNA nucleotide which can able to store 
millions of data in a single DNA strands. In addition this 
encoded nucleotide is converted into numbers as shown in 
Table.2. 

Second level of security is provided by converting 
numbers into points using Koblitz method. These points act 
as plaintext for encryption using Hyperelliptic Curve 
Cryptography. The following steps are to be followed to 
implement the cryptographic scheme using DNA Computing 
with HECC as shown in Fig. 1 . 

• First Level of Security: Input is given as Plaintext and 
converts the Plaintext into DNA nucleotide strands which 
has unique character by using Table. 1 . 

• Each character of the converted DNA nucleotide is 
converted into Numbers. 

• If Plaintext consists of the digits 0,1,2,3,4,5,6,7,8,9 then they 
are coded as digits itself. 

• DNA Nucleotide letters are coded as shown in Table.2. 
These numbers are converted into points using Koblitz's 
method. 

• Koblitz 's Method: Pick an elliptic curve Ep (a, b). 

• Elliptic Curve has N points, which are denoted as 
(x 1 ,y 1 ),(x 2 ,y 2 ), (x n ,y n ). 

• Choose an auxiliary base parameter, for example k = 20. 
(Both parties should agree upon this) 

• Each number ink (say), take x =mk + 1 and try to solve for v. 

• If not able to solve for x= mk+ 1 , then try x = mk +2 and then 
x = mk +3 until y value is obtained. 

Table. 1 : Conversion of plain text to DNA molecule 



A 


-CCA 


K 


- GAA 


U 


- GTC 


B 


- GTT 


L 


- CGT 


V 


-TCC 


C 


- TTG 


M 


-CCT 


X 


-ACT 


D 


-GGT 


N 


- TCT 


Y 


-AAA 


E 


-TTT 


O 


- CGG 


z 


- TCA 


F 


-TCG 


P 


- ACA 


w 


-GCC 


G 


-CGC 


Q 


- CAA 






H 


- ATG 


R 


-ACT 






I 


- AGT 


S 


- GCA 






J 


- CGA 


T 


-CTT 







Table.2: Conversion of nucleotide to numbers 



A -10 


C -20 


G -30 


T -40 
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• In practice, y is obtained before x = mk + k— 1 will hit. Then 
take the point (x, y). This now converts the number m into 
a point on the elliptic curve. In this way, the entire message 
becomes a sequence of points. 

• Second Level of Security : These sequences of points are 
encrypted using HECC encryption algorithm to obtain the 
Cipher text points. These cipher text points are deciphered 
using HECC decryption algorithm to obtain the plaintext 
points. 

• Consider each plaintext point (x, y) and set m to be the 
greatest integer less than (x-\)lk. Then the point (x, y) 
decodes as the symbol in. 



Plaintext 



I 



Mapping with Nucleotides 



Z 



Nucleotides to Numbers 



Convert numbers into points using 
Koblitz's method 



Z 



Encrypt the Points using HECC 
Encryption Algorithm 



1 



Decrypt the points into numbers 
using HECC Decryption Algorithm 



Convert points into number using 
Koblitz's method 



Z 



Numbers to Nucleotides 



z 



Demappingwith Nucleotides 



Recovered plaintext 



Fig. 1 Cryptographic scheme using DNA with HECC 

V. Simulation Result and Discussion 

MATLAB simulation tool was used to simulate the pro- 
posed cryptographic scheme for different key size and pro- 
cessing time. Fig. 2 shown the simulated result by comparing 
key size and processing time for ECC and HECC based DNA 
computing. From the results it was inferred that ECC takes 
more processing time than HECC. For key size of 100 bits, 
ECC takes processing time of 750ms whereas HECC takes 
only 150ms. From the simulated graph, it is inferred that as 
key size increases, the processing time for ECC increases 
whereas the processing time for HECC decreases. 

Comparison of ECC & HECC {Without DNA) 




Key size (bits) 



Fig. 2 Key size vs processing time 

—ACEEE 



Full Paper 



ACEEE Int. J. on Network Security, Vol. 4, No. 1, July 20 13 



Fig. 3 shows that DNA with ECC takes more processing 
time than DNA with HECC. For key size of 200 bits, DNA with 
ECC takes the processing time of 450ms whereas DNA with 
HECC takes only 90ms. Thus the simulated graph shows that 
as the key size varies from 50 to 250, the processing time of 
DNA with ECC increases whereas for DNA with HECC de- 
creases. 

Comparison of DNA win ECC & HECC (Encryption lime) 




100 150 200 

Key size (bits) 

Fig. 3 Key size vs encryption time 

Fig.4 shows that the comparison results of proposed 
scheme along with the existing scheme for different message 
size. For message size of 1000 bits, DNA with ECC takes total 
processing time of 750ms whereas DNA with HECC- 1 60 takes 
only 1 95ms. From the simulated graph, it is inferred that pro- 
posed DNA with HECC saves 550ms of processing time for 
3000 bits string length than existing scheme. 

Comparison of DNA with ECC & HECC (Message size) 



900 






DNA \ 




ECC 








□ NA \ 




HECC 



800 
700 
600 
500 
400 
300 
200 
100 
O 




500 1000 1500 2000 2 

Message size (bits) 

Fig.4 Message size vs total processing time 

Comparison of DNA with ECC & HECC 




100 150 200 250 

Key size (bits) 

Fig. 5 Key size vs total processing time 



Fig. 5 shows that analysis of total processing time of the 
proposed scheme with the existing scheme. From the simu- 
lated result, it is inferred that message size of 2000 bit, the 
total processing time taken for DNA with ECC scheme is 
1045ms for the key size of 200 bits, whereas total processing 
time for proposed DNA with HECC scheme takes only 325ms 
seconds for 200 bits key size. Inferred results from the simu- 
lated graphs are tabulated on Table. 3. 

Table. 3 : Comparison of different key size vs processing time 



s. 

No 


Phase 


Easting Schore 


Proposed 
Scheme 


KS(bite) 


Fits) 


KSflfls) 


FUs) 


1 


WtocutDNA 


100 


750 


100 


150 


2 


Encryption time 


200 


450 


200 


90 


3 


Nfessagesrze 


1000 


750 


1000 


195 


4 


Tctal ProcessingtinE 
(For 1000 bit Mssage 
size) 


200 


1045 


100 


325 



KS- Key size; PT- Processing time 

VI. Conclusion 

This paper describes a novel cryptographic scheme by 
combining DNA computing theory with HECC algorithm. This 
proposed method offers major advantages over traditional 
systems such as increased speed, less memory and smaller 
key size. It also provides higher level of security with less 
key size of HECC-80 bits than ECC- 160 bits. This proposed 
DNA based Hyperelliptic Curve cryptographic scheme can 
be implements in many application in wireless devices, laptop, 
PDA and smart cards. 
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